Hidden Surface Removal for C-oriented Polyhedra

In this paper we present anew, efficient, output-sensitive method for computing the visibility map of a set of c-oriented polyhedra (polyhedra with their faces and edges in c orientations, for some constant c) as seen from a given viewpoint. For non-intersecting polyhedra with n edges in total, the algorithm runs in time 0« n + k) log n), where k is the complexity ofthe visibility map. The method can handle cyclic overlap of the polyhedra and perspective views without any problem. The method can even deal with intersecting polyhedra. In the latter case the algorithm runs in time 0« n + k) log2 n).